Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Heuristic route generation #101

Draft
wants to merge 237 commits into
base: main
Choose a base branch
from

Conversation

ottoblep
Copy link

@ottoblep ottoblep commented Jan 2, 2025

Description

Adds time-continuous simulator for generating collision-free routes for given timetable.
Does not consider VSS.

TODO

  • Implement edge transition logic
  • Implement adaptive speed curve repair
  • Check trajectory consistency
  • Plot trajectories
  • Collision Objective
  • Destination Objective
  • Stop Objective
  • Implement Random Search
  • Implement Greedy Search
  • Implement Local Search
  • Interface with VSS generation
  • Remove development artifacts

@ottoblep ottoblep force-pushed the heuristic-route-generation branch from 1df4801 to e1c6c6e Compare February 19, 2025 10:42
@ottoblep ottoblep force-pushed the heuristic-route-generation branch from 0eb92db to 3a4fe2c Compare February 21, 2025 17:24
@ottoblep ottoblep force-pushed the heuristic-route-generation branch from 94811e7 to 03afb60 Compare March 6, 2025 15:30
@ottoblep ottoblep force-pushed the heuristic-route-generation branch 2 times, most recently from 94c5597 to d23570d Compare March 10, 2025 14:31
@ottoblep ottoblep force-pushed the heuristic-route-generation branch from d23570d to fe0b9d7 Compare March 10, 2025 14:32
@ottoblep ottoblep force-pushed the heuristic-route-generation branch from d0bbab9 to 18b8723 Compare March 11, 2025 11:04
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant